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ABSTRACT. In this paper, we define a class of functions and prove fixed point theorems 
under this class for contractive mappings of integral type in complete metric space. Examples 
are included. Finally, we discuss the application of our main results in the research of 


functional equations. 


1. INTRODUCTION 


Branciari |5] was the first to study the existence of fixed points for the contractive map- 
pings of integral type. He established a nice integral version of the Banach contraction 
principle [3]. 

Afterwards, many authors continued the study of Branciari |5] and obtained many fixed 
point theorems for several classes of contractive mappings of integral type.see,e.g [6, 10, 13]. 
Throughout this paper, we assume that R* = [0,0o) and 

®, = {p : p : Rt > R'is Lebesgue integrable, summable on each compact subset of R*+ 

hH t)dt >0 foreach e > 0}, 

= {py :y: Rt > R'satisfies that lim inf p(an) > 0 if and only iflim inf (an) > 
0 oe each{a,} C Rt}, 
®3 = {y : y : Rt > R* is nondecreasing continuous andy(t) = 0 if and only if t=O}, 
, = {y : y : R? > (0,1) satisfy that Hiagup p(s)<1 foreach t> 0}, 





The following lemmas play important rale in this paper. 


Lemma 1.1. |9] Let y € ®ı and {rn}nen be a nonnegative sequence with lim r, =a. Then 
n-Cco 


Tn 


lim p(t)dt = [ twat. 


n—> o0 0 
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Lemma 1.2. [9| Let p E€ ®, and {rn}nen be a nonnegative sequence. Then 


lim y(t)dt = 0 


n— o0 
0 


if and only if lim r, = 0. 
n— o0 
Lemma 1.3. [9] Let p € ®2. Then y(t) > 0 if and only ift > 0. 


2. MAIN RESULTS 


In this section we show the existence and uniqueness of fixed points for contractive map- 


pings of integral type. Now we give the following definition. 


Definition 2.1. Let ¢ be the set of functions g : (0,00)? + (0,00) satisfying the following 
conditions: 


: g is ee 


N or mae) y(t)dt, then fy . jdt < fy v(t 
) if fr p(t)at < k SI p(t)de or f” p(t)dt < at y(t)dt for all k € (0,1), 
een 


As examples, the following functions belong to ¢ 


(1) If g(a, b,c) = max{a, b,c}, then g € Ç. 


Proof. a ; is continuous. If a < ss y(t)dt = 
max{ fy y(t)dt, fo y(t)dt}, then we have fy y(t)dt < Ie 
Also if 


hao < i etna = maxt [pti a v(t)dt} = i [ota 


k) fo e(t)dt < 0, then u = 0. 














(3) gla, be) =a. 


Theorem 2.2. Let f be a mapping from a complete metric space (X,d) into itself satisfying 


d(fx,fy) M(x,y) 
I plt)dt < a(M(z,y)) f Jit 2,y eX, 
0 0 


where M(x,y) = g(d(a,y), d(x, fx), d(y, fy)) and p € ®, anda: R* —> (0,1) is a function 
with 
limsupa(s)<1, t>0. 
sot 


Then f has a unique fixed point. 
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Proof. Let x € X ,n€N and &p41 = fry and let dn = d( fan, fanyi). Since y : Rt > Rt 
we get for y(t)dt > 0, for all no E€ N. We show that dn < d,_1. On the contrary, suppose 
that there exists no E€ N such that dno > dy 1. We have 


dng-1 dno d( fang, f&ng+1) 
i eats f" poat = f p(t)dt 
0 0 0 


M (£no Lng +1) 
(2.1) < (M (Enos ra) f plt)dt, 
0 


where 


M (Sng Enoti) = Kata, Enoti) dl Erig: It); d(Enoti,; J tines), 


dng—1 dno g(dng—1,dng—1;dng ) 
[Oo oats f” oat f plt)dt, 
0 0 0 


so from definition 2.1, we have 


dng =l dno dng =l 
I pat < f paat < | p(t)dt, 
0 0 0 


which is impossible. So the sequence {d;,}nen is the nonnegative non increasing which implies 


from 2.1 


that there exists a constant c > 0 such that limpo dn = c. Suppose c > 0, then 


dn d( fan, fen41) M(an,tn41) 
ed f ewa- f plt)dt < a(M len 2n41)) | plt)dt, 
0 0 0 


where M (tn, 2n41) = 9(d(fn, Fn41); dEn, Ln41); A(Fn41, 2n42)). Then 


dn g(d(xn,@n+41),d(tn,0n41),d(@n+41,ln+42)) g(dn—1,dn—1,dn) 
f ewat< f paat = | p(t)at, 
0 0 0 


so from definition 2.1, we have 


taking n — oo 


[ owe < f swat. 


that is a contradiction. Then c = 0. Now, we show that {zn} is a cauchy sequence. Contrary, 
suppose that {£n} is not a cauchy sequence. Then there exists 6 > 0 such that for all k > 0 
there exists m(k) > n(k) > k with d(@m,,Un,) > ô and d(@m,_,,2n,) < 6. We have 

ô < d(Emps Eng) < d(Emgs Empi) q A(Ling_11 Eng) 
(2.3) < d(Em,s Emy) +ô, 
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since jim d(2m,)Lm,—-1) = 0, by letting k — oo, we have jim | Cee Enp) = ô. So 
— oo co 


ô d( fam, fEng) 
f y(t)dt = lim sup | p(t)dt 
0 0 


k- oo 


k- oo 


M (amy tn, ) 
< lim sup(a(M (2mm) | p(t)dt 
0 


g(6,0,0) 
(2.4) = limsupla(M(emstn))) | (bat, 


k—+00 
where M (Emp, Enp) = 9(A(Lmy1 Enp) U(Lings Empi) ULny) Lry441))- From definition 2.1, 6 = 0. 
That is a contradiction. Hence {xn} is a cauchy sequence. Since (X, d) is a complete metric 
space, there exists a E€ X such that £n — a. We have 


d(xn41,f(a)) M(an,a) 
f y(t)dt < a(M(ep,a)) f p(t)dt, 
0 0 


where 
M(2n, 4) = g(d(2n, a), dn, f(£n)), da, f(a))). 
Letting n —> œ 


n—> o0 


d(a,fa) 9(0,0,d(a,fa)) 
i! p(t)dt < lim alena) f p(t)dt, 
0 0 


From definition 2.1, d(a, fa) = 0. Now, we prove uniqueness, suppose that f has another 
fixed point b € X with a Æ b. It follows that 


d(a,b) d( fa, fb) M(a,b) 
/ p(t)dt = i p(t)dt < a(i(a,b)) f p(t)dt. 
Where M (a,b) = g(d(a, b), d(a, f(a)), d(b, f(b))). So 











hence d(a,b) = 0. That is, a = b. 





Example 2.3. Let X = [3,1] be endowed with euclidean metric d = |.|. Assume that 
f:X >X andy: R* > R* anda: R* = (0,1) are defined by f(x) = § and y(t) = 2t 


and 


2 
+5, te [0,1] 
a(t)=< 4, te (1,3] 
+ t € (3, 00) 
t2 


also put g : (0,00)? + (0,00) with g(a,b,c) = max{a,b,c}. Clearly (X,d) is a complete 
metric space and (p,a) E€ ®, x 4. Let x,y E€ X and z >y. We have 


x y 
M(x,y) = 9(\x — yl, |z — fel, |y — fyl) = g(x — yl, |x — ah ly — 3) 


we have two cases 
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(1) if M(x,y) = |x — y| then 


yY 


d(fx,fy) aoe — 9, |2 
i y(t)dt = | stat = ZZ 
0 0 4 








1 1 
E a N E AE 
< Er ylle — yl 
M(x,y) 
= a(M(x,y)) l p(t)dt. 
0 
(2) if M(x,y) = |2| then 
d(fx,fy) = 2 
| o(t)dt =p 2tdt = Z 
0 0 4 
1 1 lz] 
CO, lle PE 
Sa lg 


So all the conditions of theorem 2.2 are satisfied. Then f has a unique fixed point in X. We 
see that 0 € X is the unique fixed point of f. 


In theorem 2.2 we chose g(a, b,c) = a, we can obtain the following theorem. 


Theorem 2.4. [9| Let f be a mapping from a complete metric space (X,d) into itself satis- 
fying 


d(fa,fy) d(x,y) 
[eat satde,y) f v@at, nye x. 
0 0 
where 6 € ®; anda: R* —> (0,1) is a function with 


limsupa(s)<1, t>0. 


sot 


Then f has a unique fixed point a E€ X such that lim f"(x) =a for eacha € X. 


n—> o0 


Theorem 2.5. Let f be mapping from a complete metric space (X,d) into itself satisfying 


d(fx,fy) M(x,y) M(x,y) 
v | " p(t)dt) < T i ” p(t)dt) — o( | a, Grete 


where M(x,y) = g(d(x,y), d(x, fx), d(y, fy)) and p E€ ®, and @ € $, V € 3. Then f has 


a unique fixed point. 


Proof. Let x E€ X, n € N and Tn}1 = ftp and dn = d( fan, fan41). First we show that 
dn < dn-1, for all n € N. Suppose on the contrary that there exists no € N such that 
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dno > dno—1. Since y € 4, then [ee p(t)dt > 0. We have 
Ang —1 dno d( fang fa&ng+1) 
wf ea) < wf” pyar) = wf p(t)at) 
0 0 0 


M (ang .2ng+1) M (ng :2ng+1) 
(2.5) < wu if p(t)dt) — 4( f p(t)dt) 
0 0 


where M (£no, Lnot1) = 9(A(Fng; Lnpt1); €(Lng, Eno+1); dlEno+1, Lnp+2)). since Y € Bs, then 


dng—1 dno 9(dng—1 dng -1 dno) 
I p(t)dt < l p(t)dt < f p(t)dt, 
0 0 0 


from definition 2.1 


Ang—1 dno dng—1 
| p(t)dt < | p(t)dt < f p(t)dt, 
0 0 0 


that is a contradiction. So {d} is nonnegative and nonincreasing, which means that there 


exists a constant c > 0 such that lim d, = c. Suppose c > 0. It follows that 
Noo 


dn d(f£n,f£n41) M (Tn,£n+1) M(an,%n+41) 
v faoa 7 / p(t)dt) < V( | p(t)dt) — 9( | p(t)at), 


where M (£n, 2n41) = 9(d(@n, Ln41); A(Ln; Ln41), A(In41, Ln42)). since Y € 3, then 


dn g(dn—1,dn—1,dn) 
p(t)dt < | y(t)dt, 
0 0 


[ p(t)dt < Ji p(t)dt, 


f eoat < [ swat. 


which is impossible. Hence c = 0. Now we show that {z,,} is a cauchy sequence. Suppose 


from definition 2.1 


letting n + oo, we have 


on the contrary that {£n} is not a cauchy sequence. So there exists ô > 0 such that for all 
k > 0 there exists m(k) > n(k) > k with d(am,,Un,) > ô and d(@m,_,,%n,) < 6. Similar to 
the theorem 2.2, we can get jim (tei Eny) = ô. Then 

— o0 


d( fm: fEng) M(Emp:Eng) M(tmyz tnx) 
7 T p(t)dt) < v( I p(t)dt) — 4( | y(t)dt), 
0 0 0 


where M (tings Enp) = Gdns Enp), dlm, Bi) Bas Pa) « SO 


gld(Emy Enp A(Lmp mp y 1) dn, Enp +1)) 
| (tat), 


d( fim, ftnp) 
wf p(t)dt) < v 
0 


since W € ®3 


d( frm, fEng) gld(Emy Enp ) 4 my, mkt ) (rn), Eng +1)) 
| paat < | oitat, 
0 0 


0 
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since g is continuous and by letting n + oo 


6 g(6,0,0) 
| v(t)dt < f vo(t)dt. 
0 0 


From definition 2.1, 6 = 0. That is a contradiction. Then {£n} is a cauchy sequence. Since 
(X,d) is a complete metric space, there exists a € X, such that zn — a. We infer that 


d(an+1,fa) M(an,a) M (an,a) 
v / p(t)dt) < V( / p(t)at) — 4( / p(t)at), 
(2.7) 


Where M (an, a) = g(d(Xn, a), d(an, Ln41), dla, fa)). Then 


g(d(an a) d(rn »Ln+1 ) ,d(a,fa)) 
f (i)dt), 


d(£n+1,fa) 
v( f p(t)dt) < Uv 
0 


since w is nondecreasing 


d(tn+41,fa) g(d(xn,@),d(an,2n41),d(a,fa)) 
f p(t)dt < | p(t)dt, 
0 0 


0 


letting n — oo 


d(a,fa) 4(0,0,d(a,fa)) 
| p(t)dt < f p(t)dt, 
0 0 


from definition 2.1, d(a, fa) = 0. Finally, we show the uniqueness. Suppose that f has 
another fixed point b € X with a Æ b. It follows that 


d(a,b) d(fa,fb) M (a,b) M (a,b) 
eaf (tat) =w f eoat) <w f (tat) — o( f p(t)at), 


where 
M(a,b) = g(d(a, b), d(a, fa), d(b, fb)). 


Hence from 2.8 we deduce that 


d(a,b) 
wf o(t)dt) < Y( 


d(a,b) g(d(a,b),0,0) 
f p(t)dt < f p(t)dt, 
0 0 


hence d(a,b) = 0, and this completes the proof. 


g(d(a,b),d(a, fa),d(b, fb)) 
f p(t)dt), 


0 
then 














Example 2.6. Let X = [3,1] be endowed with euclidean metric d = |.|. Assume that 


: X > X and y,¢,¥:Rt — R* are defined by f(x) = =, 
p 2 
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and 


t, x € [0,1] 
W(t) = 
2 i a x € (1,00) 
Put g(a,b,c) = max{a,b,c}. Clearly (X,d) is a complete metric space and (y,¢,V) € 
Pı x by x 3. Letx,ye X andx>y. We have 
y 
|); 


x 
M(x,y) = g(|x —y|,|2 — fe|, ly — fyl) = g(x — yl, Ish 5 


we have two cases 


(1) If M(x,y) = |e — yl, then 


d(fx,fy) 4\r—y| ia 2 ya 2 
wf pay = af oan = ED -EA 











16 16 
2 yd ye ye 
< |x A ole A -yE a jage e ) 
|z—yl |z—y| 
= wf vlyat)- of pde 
d(x,y) d(x,y) 
= uf e-a Da. 
(2) If M(x,y) = |3|, then 
d(fx,fy) zlz—yl 4 le- yļ? _ |e? |z 
Į t)dt) = Y -dt) = < = 
gl ely) at) gl E b ~ 16 1024 


H Fal 
= wf Da- paa) 
0 0 
Thus by theorem 2.4, f has a unique fixed point in X. We see that 0 is the fixed point of f. 
In theorem 2.5 we chose g(a, b,c) = a, we can obtain the following theorem. 

Theorem 2.7. [9| Let f be a mapping from a complete metric space (X,d) into itself satis- 
fying 

d( fz, fy) d(x,y) d(x,y) 

fo wasy) etary of” oat), ny ex, 

0 0 0 
where p € ®,, o E€ a and Y E€ ®3. Then f has a unique fixed point a E€ X such that 
lim f"(z) =a for each x € X. 
N00 

3. FIXED POINT THEOREM ENDOWED WITH A GRAPH 


In 2007, Jachymski [8] introduced the concept of G-contraction on a metric space endowed 
with graph G. Later on many authors undertook further investigations in this direction 
|1, 2, 4, 12]. 

Let (X,d) be a metric space and A = {(x,x); x €X}. Consider a directed graph G with 
the set v(G) = X and the set E(G) of its edges contains all loops, that is 6 C E(G). Assume 
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that G has no parallel edges. Now we can identify G with the pair (v(G), E(G)). The graph 
G can be converted to a weighted graph by assigning to each edge a weight equal to the 
distance between its vertices. 

Let G~! denote conversion of the graph G obtained from graph G by reversing the direction of 
edges. Thus we have v(G~!) = v(G) and E(G"') = {(a,y) € Xx X; (y, x) € E(G)}. The 
letter G denotes the undirected graph obtained from G by ignoring the direction of edges. 
It is convenient to treat G as a directed graph for which the set of its edges is symmetric. 
That is E(G) = E(G) U E(G"}). 

If x,y are vertices in a graph G, then a path in G from z to y of length l is a sequence 
{xi}! o of l+ 1 vertices such that zo = x, xı = y and (x;_1,2;) E€ E(G) for i =1,...,1. 

A graph G is called connected if there is a path between any two vertices of G. G is weakly 
connected if G is connected. The space (X,d) is said to have property P if Whenever a 
sequence {xn} in X, convergence to x and (%p,%n4i) E€ E(G) for n € N, then there exists 
a subsequence {£n,} such that (£n, £) € E(G) for all k € N. G is transitive if for any 
two vertices x and y that are connected by a directed finite path, we have (x,y) € E(G). 
Suppose that Fix f be all fixed points of f. 


Theorem 3.1. Let (X,d) be a complete metric space endowed with a graph G and let f be 
a self mapping on X and (p,p, Y) € Pı x Bg x Pz. Suppose that the following is satisfied 
(1) for all x,y E€ X, (x,y) € E(G) then (fz, fy) € E(G), 
(2) there exists xo E€ X such that (xo, fxo) € E(G), 
(3) G is transitive and has the property P, 
(4) for all (x,y) € E(G) 


d(fx, fy) M(x,y) 
| pde< ai ea) i p(t)dt, 
0 0 


where M(x,y) = g(d(x, y), U(x, fx), dy, fy)). 
then f has a fixed point. Also suppose that Gs is weakly connected, then f has a unique fixed 
point, where v(Gy) = Fixf and E(Gy) C E(G). 


Proof. Let tn41 = fan. Since (zo, £1) E E(G), so (fzo, fx1) E€ E(G) that is (a1, £2) E€ E(G). 
By this we have (£n, 241) € E(G). Since G is transitive we deduce that (%m,,%n,) E€ E(G) 
for Mmk, ng E N. Similar to the proof of theorem 2.2, we can show that {z,} is a cauchy 
sequence. From completeness of (X, d), there exists a € X such that x, — a. From property 
P, there exists {z,,} such that (£n,,a) E€ E(G). So 


d(fany, 44 fa) M (Eny a) 
i plt)dt < a(M (£n, a)) l p(t)dt, 
0 0 


where M(£n,,a) = gld(£n,,a), dla, fa), d(an,, f%n,)). Similar to the proof of theorem 2.2, 
we show that fa =a. 
Uniqueness: Suppose that the subgraph Gp is weakly connected. Let a,b € Fix f with a Æ b. 
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So there exists a path {a;}!_,) of 1+1 vertices with zo = a and x = b and (2;, £i+1) € E(Gs) 
that is (a,b) € E(Gy). Then 


d(a,b) d(fa,f) M(a,b) 
[ears f oeat sama) | poat, 
0 0 0 
where M (a,b) = g(d(a,b), d(a, fa), d(b, fb)). Hence 


d(a,b) g(d( 
/ y(t)dt < a(g(d(a,b),0,0)) f p(t)at, 


from definition 2.1, d(a,b) = 0. That is a = b. 














Corollary 3.2. Let (X,d, <) be a complete partially ordered metric space and let f be a 
self-mapping on X. Suppose that 
(1) f is nondecreasing, 
(2) there exists xo E X such that xo < fzo, 
(3) for all x,y E€ X with x < y and yp € ®, anda: R? = (0,1) with limsup,_,,a(s) < 
1, t>0 


d(fx,fy) M(x,y) 
f pisaia f p(t)dt, 
0 0 


where M(x,y) = g(d(x,y), d(x, fx), d(y, fy)). 


(4) if nondecreasing sequence {£n} convergence to x, then £n < x. 


Then f has a fixed point. 


Proof. Define a graph G by v(G) = X and E(G) = {(x,y) € XxX; x < y}. So all conditions 
of Theorem 3.1 is satisfied and then f has a fixed point. 














4, APPLICATION 


In this section, we apply Theorem 2.2, to show the existence for the solution of the 
functional equations arising in dynamic programming. 
Throughout this section, suppose that (X, ||.||) and (Y, ||.||/) be real banach spaces and S$ C X 
be the state space and D C Y be the decision space. Assume that B(S) be the set of all real- 
valued bounded functions on S. We equip B(S) with the metric d( f, g9) = sup, eg | f(x) —g(2)| 
for f € B(S). Note that (B(S),d(f,g)) is a Banach space. Consider the following functional 


equation 


(4.1) f(x) = inf optyen{ Alx, y, falx, y))), a(z, y) + Bia, y, FO, y)))}, © ES 


where opt stands for sup or inf and a,b shows the transformation of the process and f(x) 
presents the optimal return function with initial state x. Now, we mention two lemmas that 


is important in the proof of our main theorem. 
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Lemma 4.1. |11] let C be a set, p and q : C —> R be mappings such that optyecp(y), 
optyeoq(y) and sup,cc |p(y) — a(y)| are bounded. Then 


loptyecp(y) — optyeca(y)| < uD Ip(y) — a(y)]- 
ye 


Lemma 4.2. |11] Let a,b,c and d be in R. Then 
lopt{a, b} — opt{c, d}| < max{|a — cl, |b — d|}. 


Theorem 4.3. Le uv:S >R, A B:SxDXxXR—>R andT: Sx D —> 8S satisfy the 


following conditions 


(1) q, A,B are bounded, 


(2) AE EEA E p(t)dt < a(M(u,v)) ee p(t)dt or 


e 


M(u,v) 
| plt)dt < o(M (u,v) / p(t)at. 


where M(u,v) = g(d(u,v),d(u, Hu),d(v,Hv)) and Hz(x) = 
inf optyep{ A(x, y, z(T (2, y))), g(a, y) + Bla, y,2(T(z,y)))} for all x E€ S and 
z € B(S). 


Then the functional equation 4.1 has a unique solution. 
Proof. From assumption 1, there exists k > 0 such that 
(4.2) sup{|A(z,y,t)|, |B(z,y,t)| lalz, yl} <k, (z,y,t)ESxDXR, 


also from 4.2 and lemma 4.1, we deduce that H is the mapping on B(S). By theorem 12.34 
in [14], we obtain that for each e > 0, there exists ô > 0 such that 


(4.3) l p(t)dt<e, YC C [0,2M] with m(C) <6 
where m(C) is the ener measure of C. Put 
C(x, Yy,z) = optyen{A(a, y, 2(T (x, y))), a(z, y) + B(x, y, 2(T (a, y)))} 
Let x € S. For any u,v € B(S), there exists y,h € D with 
Hu(x) <c(z,y,u), Hu(x) > c(z,y,u)—6 
Hv(x) <c(a,y,v), Hv(x) > c(z,y,v) — ô, 
so by using lemma 4.2, we have 
Hu(x)— Hv(z) < c(a,y,u) —c(az,h,v) +6 
(4.4) < max{|A(z,y,u) — A(z,h,v)|,|B(x,y,u) — B(a,h,v)| + ô, 


Hu(x)— Hv(z) > c(a,y,u) —c(a,h,v) —6 
(4.5) > —max{|A(z,y,u) — A(z,h,v)|,|B(z,y,u) — B(a,h,v)| — ô. 
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Hence 
(4.6) |Hu(x) — Hv(x)| < max{|A(z, y,u) — A(z, h, v)|, |B(z, y,u) — B(a,h,v)| + ô, 
put 

A, = A(z,y,u), Ag=A(z,h,v), Bi = B(z,y,u), B= Bia,h,v), 
so assumption 2 combining with 4.6 and 4.3 implies that 


|Hu(x)—Hv(2)| max{|A1—Ag9|,|Bi1—Be|}+6 
if poas f y(t)dt 
0 0 


Ay—Ag2|+6 |By—Be2|+6 
= max{ p(t)dt, l plt)dt} 
0 


Aı—A2 |Ay—A2|+6 |Bi—Bo| |By—Be2|+6 
cee poar f oar, f oaar | vo(t)dt} 
0 | 


|A1— 42] Bı-—Bə| 
Aı—A2 


|Bı—Bə2| |A1—A2|+6 |B1—B2|+ő 
< max{ poar, f p(t)dt} + max{ poar, | p(t)dt} 
9 0 |A1—Aa| |B1—Ba| 








u,v) 


M( 
(4.4 atuo) | p(t)dt +€, 


letting € —> 0* implies that 


d(Hu(x),Hv(x)) M(u,v) 
f doeu f p(t)dt. 
0 0 


Thus by theorem 2.2, the equation has a solution. 
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